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Abstract 


Let  TTj  , . . . , Tij^  represent  k 2)  independent  populations.  The 
quality  of  the  ith  population  is  characterized  by  a real-valued 
parameter  6^,  usually  unknown.  We  define  the  best  population  in  terms 
of  a measure  of  separation  between  e^^'s.  A selection  of  a subset  con- 
taining the  best  population  is  called  a correct  selection  (CS) . We 
restrict  attention  to  rules  for  which  the  size  of  the  selected  subset 
is  controlled  at  a given  point  and  the  infimum  of  the  probability  of 
correct  selection  over  the  parameter  space  is  maximized.  The  main  theorem 
deals  with  aonstruction  of  an  essentially  complete  class  of  selection  rules 
of  the  above  type.  Some  classical  subset  selection  rules  are  shown  to 
belong  to  this  class. 
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During  the  past  decade,  selection  and  ranking  theory  has  developed 
rapidly.  Many  reasonable  rules  have  been  proposed.  Some  good  properties 
have  been  studied.  However,  very  little  work  has  been  done  to  consider  the 
optimality  of  a selection  procedure,  especially  in  the  subset  selection 
approach.  In  this  paper,  we  discuss  an  essentially  complete  class  of  subset 
selection  rules  (in  some  sense).  Some  classical  selection  rules  are  shown  to 
be  optimal  in  this  sense. 

Let  Tt^,...,iTj^  represent  k 2)  independent  populations  and  let 

Xjj,...,X^^  be  n^  independent  random  observations  from  u..  The  quality 
"i  ^ 

of  the  ith  population  is  characterized  by  a real-valued  parameter  0^; 

usually  unknown.  Let  Q = = (0j^ , . . . ,0j^)  } denote  the  whole  parameter 

space.  Let  be  a measure  of  separation  between  x^  and  x^ . 

We  assume  that  there  exists  a monotone  non- increasing  function  h such 

that  Xj^  = h(x^^).  Let  — ^ii’  ^ ^ Jl  this  sequel, 

we  assume  x..  as  known,  1 < i < k.  Let  x.  = min  x..,  i = l,2,...,k. 

“ - - 1 iJ 

Assume  that  there  exists  an  i such  that  x.  > x...  Thus  we  know  that 

1—11 

n - U n. . We  define  x*  = max  t . The  population  associated  with  x* 
i=l  ^ I ^ 

will  be  called  the  best  population.  We  know  that  if  ^ then  is 
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the  best  population.  A selection  of  a subset  containing  the  best  population 

is  called  a correct  selection  (CS) . 

We  will  restrict  attention  to  those  selection  procedures  which  depend 

upon  the  observations  only  through  a sufficient  and  maximal  invariant 

statistic  Z. . which  is  based  on  the  n.  and  n.  observations  from  n.  and  tt  . 

ij  1 J 1 J 

(i, j=l,2, . . . ,k) , respectively.  It  is  well  known  that  the  distribution  of 

depends  only  on  For  any  i,  let  the  joint  denstiy  of  Z^^  , j ^ i, 

be  Pg(z.j).  Let  PgCz^)  be  denoted  by  p^(£j)  when  = ...  = 

where  . • • • ^ ^ , . . . , z^j^) , 1 1 i i k.  Let  Fg  be  the 

continuous  cumulative  distribution  function  of  p. (z)  for  any  0 and  let 

p.(z..lz.„,Jl  ^ i,j)  be  the  conditional  pdf  of  Z..,  given  Z..  = z.., 

t/i,j  and  let  F.(z..|z.  , tj^i.j)  be  the  cdf  of  the  conditional  density 
1 1 J 1 36 

Pi(Zij|Zit,  «.?«i,j).  Let  F?(y)  be  any  point  of  the  set  {z;  F^(z|z.j^,  t^i)  = y}. 

Let  6 = (6 , . . . ,6j^)  be  a selection  procedure  where  <S^(£)  is  the  prob- 
ibility  of  selecting  1 ^ i having  observed  £.  Let  S(^,6)  = 

P(CS|6j  and  R(9,61  = \ R^(e,6  ),  where  R^(e,6.)  = /«4  (zJPo  U.  )dv(z  ) . 

i=l  ^ ^ 11^11 

Let  R.(6.)  = /6.(z.)p.(z..|z..,t/4i,j)dz..,  1 < i ^ j < k.  A decision  rule 

6l  = J , • • • is  said  to  be  "as  good  as"  6^  = (1S21 » • • • 

inf  S(^,6  ) ^ inf  provided  that  /6..p.  = y,,  1 ^ j ^k,  i=l,2, 

£61  13  J J 

where  Yj  > (0  Yj  < 1)»  specified  numbers.  Let  C be  the  class  of 

o such  that  /6.p.  = y.,  1 < i < k. 

A point  Xq  is  called  a change  point  for  a function  g if  in  some 

neighborhood  of  x^, 

g(x)g(x*)  < 0, 

whenever  x £ x^  ^ x*,  and  for  some  £ x^  _<  x*,  g(xp  ^ 0 and  g(xjl  ^ 0 
with  Xj^  ^ 
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Karlin  and  Rubin  [3]  have  proved  the  following  result. 

([3]).  If  ;f  changes  sign  at  most  once  in  one-dimensional 
Euclidean  space  R^,  then 

t|/(w)  = /p(x|w)  (f(x)dM(x) 

changes  sign  at  most  once,  where  y is  a o-finite  measure  on  and 
p(x|w)  is  the  density  of  X with  monotone  likelihood  ratio  (MLR)  in  w. 
Remark : It  is  useful  to  note  that  ii  changes  sign  in  the  same  direction  as 
c|,  if  it  changes  sign  at  all. 

Now  we  define  a "monotone"  selection  rule  as  follows. 


Definition:  A selection  rule  6 is  called  monotone  if  for  any  i,  6.(x) 
is  monotone  as  follows: 


6.(2)  = 


if  lUo’ 


otherwise. 


where  is  a fixed  known  vector  and  "<" 
follows:  if  Xj  = CXjj,...,Xj^)  and  ^2  " 

^li  - ■'‘2i  ^ 


is  a partial  order  defined  as 
(^21  * * ' * > ^2in^  * then  jc ^ ^ ^2 » 


Theorem:  Let  Fg  be  the  continuous  cumulative  distribution  function  corres- 
ponding to  Pg(£)  which  has  monotone  likelihodd  ratio.  Then  all  monotone 
selection  procedures  form  an  essentially  complete  class  in  C. 


Proof:  Let  6 be  any  nonmonotone  rule  in  C.  Suppose  that  there  is  an  i, 
such  that  6^  is  not  monotone  in  for  fixed  z.^,  t?<i,j.  For  each  fixed 
Zij^(*-^i,  j) , we  define 
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then 

(1) 


6?(z.)  = 


1 

0 


if  z. . > f?(l-R^(6.)), 

ij  — j 1 ^ ’ 


/6fp.dz..  = / . p,  dz.. 

^ ^ F?(l-R^(6.))  ^ 


J 1 


Since  6^  is  monotone  in  z^^ , thus  6^  - 6?  is  as  a function  of  z^^  has  at 
most  one  sign  changes  from  plus  to  minus.  Using  this  fact,  the  MLR  property 
of  p0(£j^)  and  Lemma,  we  have 


(2) 


/t«i  - ^pPediJdZij  10, 


ij 


> T . . . 
— 11 


Thus  from  (1)  and  (2),  6®  has  the  same  conditional  size  as  6 and  has  higher 
conditional  power  than  6 as  follows 


(3) 


Since 


/Ve^/^iPe  "ij  l^ii*  j=i 


,k,  j^i. 


inf  S(£,6)  = min  inf  /6.p  (z.)dv(z.), 
hence  by  (3), 


inf  S(e,6)  < inf  S(0,6“). 
efcfl  efcfi 


The  proof  is  complete. 


Example:  Let  be  independent  normally  distributed  with  mean 

2 ^ 

0^  and  variance  o =1,  i=l,2,...,k.  Then  the  joint  likelihood  function 
of  X^,  1 i £ k,  is 


k 


89 W " 80  (x.). 

j=l  -i 


n. 


where  (x^)  = — e 


1 1 


11. 

. X.  = i I 

1 n. 


It 


" “i  11=1 

1 < j < k;  T..  = 0,  1 < i < k,  and  Z. . = X.  - X. , 

— — 11  — — ij  1 j 


^ ^ \ 0 


if  z.  > d. , 


0 otherwise. 


Let  T . . = 0 . - 0 . , 

13  1 3 

jj^i.  Then  for  any  i, 


where  d.  = fd. , , 
—1  ^ 1 1 


’‘^i,k-l’‘^i,k+l 


.dfk) . Equivalently, 


(4) 


if  X.  > max  (x.  + d. . ) 
otherwise. 


We  know  that 

P(X.  > max  (X.  + d. .)) 

is  nondecreasing  in  0^  and  nonincreasing  in  0^,  j=l,...,k,  j?^i.  In  this 
case  the,  the  monotone  selection  rule  also  has  the  above  property  of 
’■■onotone  behavior  in  terms  of  the  selection  probability.  This  monotone 
property  is  the  same  as  used  in  the  definition  of  the  usual  selection 
procedures.  It  should  be  pointed  out  that  when  all  are  negative, 

the  monotone  selection  procedure  6®  = (6“,...,<Sp  given  in  (4)  is  the 
usual  Gupta  type  procedure  (cf.  [1])  to  select  a subset  containing  the 
best  population  associated  with  the  largest  population  associated  with 
the  largest  0^'s  as  follows: 


6 


6»{x)  = 


[: 


if  X.  > max  fx. 
otherwise. 


Mi-)). 


Gupta  and  Huang  [2]  have  studied  the  selection  rule  for  the  k normal 
means  problem  with  a common  known  variance  o^  based  on  samples  of 
unequal  sizes.  In  their  solution  the  monotone  rules  are  given  by 


d > 0. 
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